منابع مشابه
Approximation algorithms for lawn mowing and milling
We study the problem of finding shortest tours/paths for “lawn mowing” and “milling” problems: Given a region in the plane, and given the shape of a “cutter” (typically, a circle or a square), find a shortest tour/path for the cutter such that every point within the region is covered by the cutter at some position along the tour/path. In the milling version of the problem, the cutter is constra...
متن کاملThe Lawn-Mowing Algorithm for noisy gradient vector elds
In this paper we analyze a speci c problem within the context of recovering the geometric shape of an unknown surface frommultiple noisy shading patterns generated by consecutive parallel illuminations by di erent light-sources. Shading-based single-view shape recovery in computer vision often leads to vector elds (i.e. estimated surface normals) which have to be integrated for calculations of ...
متن کاملThe Lawn-Mowing Algorithm for Noisy Gradient Vector Fields
In this paper we analyze a specific problem within the context of recovering the geometric shape of an unknown surface from multiple noisy shading patterns generated by consecutive parallel illuminations by different light-sources. Shading-based single-view shape recovery in computer vision often leads to vector fields (i.e. estimated surface normals) which have to be integrated for calculation...
متن کاملEstablishing the contribution of lawn mowing to atmospheric aerosol levels in American suburbs
Green leaf volatiles (GLVs) are a class of woundinduced volatile organic compounds emitted by several plant species. Turf grasses emit a complex profile of GLVs upon mowing, as evidenced by the “freshly cut grass” smell, some of which are readily oxidized in the atmosphere to contribute to secondary organic aerosol (SOA). The contribution of lawn-mowing-induced SOA production may be especially ...
متن کاملBalls on the Lawn
Abstract: In the "tennis ball" problem we are given successive pairs of balls numbered (1,2), (3,4),... At each stage we throw one ball out of the window. After n stages some set of n balls is on the lawn. We find a generating function and a closed formula for the sequence 3,23,131,664,3166,14545,65187,287060,1247690,..., the n-th term of which gives the sum over all possible arrangements of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Philosophia
سال: 2010
ISSN: 0048-3893,1574-9274
DOI: 10.1007/s11406-010-9256-7